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0001159101 IP Accession No: 20080638576 
High-speed MAC address search engine 

Barrack, Craig; Yik, James Ching-Shau; Chang, Rong-Feng; Lin, Eric 
, USA 
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Document Type: Patent 
Record Type: Abstract 
Language; English 

File Segment: ANTE: Abstracts in New Technologies and Engineering 
Abstract : 

Disclosed is an apparatus and method for storing and searching computer node addresses in a computer network 
system. In one embodiment, the apparatus comprises a frame forwarding device such as a switch. The switch 
includes two MAC address tables including a primary MAC address table and secondary MAC address table 
both for storing and searching MAC addresses. The primary table stores records that contain compressed values 
of MAC addresses. The records are contained in storage locations that are referenced using the compressed 
value of the M.AC address as a search index. In order to account for searching collisions that may result from 
different MAC addresses compressing to the same value, each record in the primary address table is linked to a 
chain of records in the secondary table. The records in the secondary table store the full value of the MAC 
address. Each chain of records in the secondary address table contains MAC addresses the present invention. 

Descriptors: Tables; Switches; Chains; Storage; Compressing; High speed; Inventions; Search engines; 
Collisions; Banks; Frames; Switching theory; Barracks; Computer networks 

Abstract : 

...embodiment, the apparatus comprises a frame forwarding device such as a switch. The switch includes two 
MAC address tables including a primary MAC address table and secondary MAC address table both for storing 
and searching MAC addresses. The primary table stores records that contain compressed values of MAC 
addresses. The records are contained in storage locations that are referenced using the compressed value of 

the MAC address as a search index table store the full value of the MAC address. Each chain of records in the 

secondary address table contains MAC addresses the present invention. 
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Abstract: 

A memory arrangement for a digital data processing system that includes a high-speed associative memory unit 
and a random access back-up unit. The associative memory unit contains a multiple location address memory 
and a multiple location data memory wherein there is a correspondence between each address location and a 
data location. Each time a central processor initiates a reading operation, it issues an address to define a data 
location. If the associative memory unit contains that address at a location in its address memory, it performs a 
reading memory cycle and transfers data from the corresponding location in the data memory directly to the 
central processor. If the data is not available in the associative memory unit during a reading operation, or if the 
central processor is transferring data to the address location during a writing operation, the associative memory 
unit causes the back-up unit to perform a corresponding memory cycle. If the address memory in the associative 
memory unit contains a corresponding address, the new data also is transferred to the corresponding location in 
the data memory. Secondary memory units, such as disk memory units, and input/output units also 
communicate with the back-up memory unit and the associative memory unit. For example, a disk memory unit 
may transfer data to locations in the back-up memory unit, and such a device transmits an address to the back- 
up memory unit during such transfers. If the associative memory unit contains data from a corresponding 
location, the contents of the addressed location are modified to indicate that the data in the corresponding back- 
up location has been changed. 

Descriptors: Associative memory; Microprocessors; Disks; Digital data; Positioning; Modules; Random access; 

High speed 

Abstract : 

...the back-up memory unit, and such a device transmits an address to the back-up memory unit during such 
transfers. If the associative memory unit contains data from a corresponding... 
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